COUNTING INTEGRAL POINTS ON UNIVERSAL 

TORSORS 



by 
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Abstract. — Manin's conjecture for the asymptotic behavior of the number 
of rational points of bounded height on del Pezzo surfaces can be approached 
through universal torsors. We prove several auxiliary results for the estimation 
of the number of integral points in certain regions on universal torsors. As 
an application, we prove Manin's conjecture for a singular quartic del Pezzo 
surface. 
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1. Introduction 

The distribution of rational points on smooth and singular del Pezzo sur- 
faces is predicted by a conjecture of Yu. I. Manin [FMT89J. For a del Pezzo 
surface S of degree d > 3 defined over the field Q of rational numbers, we 
consider a height function H induced by an anticanonical embedding of S into 
F d , where H(x) = max{|xo|, • • • , \xd\} for x S S(Q) C P d (Q) represented by 
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coprime integral coordinates xq, . . . , x&. Manin's conjecture makes the follow- 
ing prediction for the asymptotic behavior of the number of rational points of 
height at most B on the complement U of the lines on S. As B — » do, 

N UiH (B) = #{x e £7(Q) | H(x) < B} ~ cB(\ogB) k -\ 

where k is the rank of the Picard group of S (resp. of its minimal desingular- 
ization if S is a singular del Pezzo surface) and the leading constant c has a 
conjectural interpretation due to E. Peyre |Pey95| . 

One approach to Manin's conjecture for del Pezzo surfaces uses universal 
torsors. This approach was introduced by P. Salberger [Sal98 in the case 
of toric varieties. It also lead to the proof of Manin's conjecture for some 
non-toric del Pezzo surfaces that are split, i.e., all of whose lines are defined 
over Q: quartic del Pezzo surfaces with a singularity of type D5 [BB07], D4 
|DT07| resp. A 4 [BD07j . and a cubic surface with E 6 singularity [BBD07 . 

These proofs of Manin's conjecture for a split del Pezzo surface S consist of 
three main steps. 

(1) One constructs an explicit bijection between rational points of bounded 
height on S and integral points in a region on a universal torsor T$- 

(2) Using methods of analytic number theory, one estimates the number of 
integral points in this region on the torsor by its volume. 

(3) One shows that the volume of this region grows asymptotically as predicted 
by Yu. I. Manin and E. Peyre. 

Step Q] is the focus of joint work with Yu. Tschinkel [DT071 Section 4], 
giving a geometrically motivated approach to determine a parameterization of 
the rational points on S by integral points on a universal torsor explicitly. 

For step [21 we estimate the number of integral points on the (k + 2)- 
dimensional variety T$ by performing k+2 summations over one torsor variable 
after the other; the remaining torsor variables are determined by the torsor 
equations defining T$ as an affine variety. In each summation, the main prob- 
lem is to show that an error term summed over the remaining variables gives a 
negligible contribution; see Section [2] for the error term of the first summation 
in a certain setting. 

For these summations, the previous articles rely on some auxiliary analytic 
results dealing with the average order of certain arithmetic functions over 
intervals that are proved in a specific setting. In this article, we harmonize 
and generalize many of the analytic tools that have been brought to bear so 
far; see Figure 13.11 for an overview of the sets of arithmetic functions that 
we introduce. We expect that our results can be applied to many different 
del Pezzo surfaces, at least to cover the more standard bits of the argument. 
This will allow future work on Manin's conjecture for del Pezzo surfaces to 
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concentrate on the essential difficulties in the estimation of some of the error 
terms, without having to reimplement the routine parts. 

As an application of our general techniques, we prove Manin's conjecture 
in a new case: a quartic del Pezzo surface with singularity type A3 + Ai 
(Section [8]). This example also demonstrates how we can deal with a new 
geometric feature. In the final k summations, the previous proofs of Manin's 
conjecture for split del Pezzo surfaces made crucial use of the fact that the 
nef cone (the dual of the effective cone with respect to the intersection form) 
is simplicial (in the quartic D5 and D4 cases and in the cubic case) or at 
least the difference of two simplicial cones (in the quartic A4 case). The nef 
cone of the quartic surface treated here has neither of these shapes. However, 
the techniques introduced in Section 0] are not sensitive to the shape of the nef 
cone. In our example, they allow to handle the final k + 1 = 7 summations at 
the same time. 

In fact, we expect that the techniques of Section 0] will cover the final k 
summations for any del Pezzo surface. This would narrow done the main 
difficulty of the universal torsor strategy to the estimation of the error term 
in the first and second summation of stepO For example, in recent joint work 
with T. D. Browning, a proof of Manin's conjecture for a cubic surface with 
D5 singularity [BD08 , we make extensive use of the results in this article 
to handle the final seven of nine summations, so that we can focus on the 
considerable additional technical effort that is needed to estimate the first two 
error terms. 

Step [3] is mixed with the second step in the basic examples of the quartic 
D 5 [BB07], D 4 [DT07] and cubic E 6 |BBD07j surfaces. However, it seems 
more natural to treat the third step separately in more complicated cases, 
motivated by the shape of the polytope whose volume appears in the leading 
constant. First examples of this can be found in the treatment of the quartic 
A 4 [BD07] and cubic D 5 [ BD08] surfaces, and we take the same approach 
in our example in Section [HJ 

Acknowledgment. The author thanks T. D. Browning and the referee for 
their comments leading to improvements in the exposition of this paper. He 
was partially supported by a Feodor Lynen Research Fellowship of the Alexan- 
der von Humboldt Foundation and DFG grant DE 1646/1-1. 

2. The first summation 

Let S C P rf be an anticanonically embedded singular del Pezzo surface of 
degree d > 3, with minimal desingularization S. The first step of the universal 
torsor approach is to translate the counting problem from rational points on 
S to integral points on a universal torsor Tg. Then the number Nu^h{B) of 
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rational points of height at most B on the complement U of the lines on S 
is the number of integral solutions to the equations defining that satisfy 
certain explicit coprimality conditions and height conditions. 

In several cases (see Remark 12. If) . the counting problem on has the 
following special form: Nu^h{B) equals the number of («o> /3o, 7o, /3, 7, 5) 
satisfying 

— (ao,/3o)7o) £ 2» x Z x Z, where Z* is Z or Z^o> « = • • • , ct r ) G Z> , 
/3 = /3 S ) G Z s >0 , 7 = (71, • • • , 7t) G Z* >0 , 5 G Z >0 . 

— one torsor equation of the form 

a>?! •••<- + • • • b / + 7o7f • • • it = 0, (2.1) 

with (a ,...,a r ) G Z^ 1 , (6 ,...,& s ) G Z^ 1 , (ci,...,q) G Z< >0 . In 
particular, 70 appears linearly in the torsor equation, while 5 does not 
appear. 

— height conditions that are written independently of 70 (which can be 
achieved using (12. as 

h(a ,p ,a,l3,y,6;B) < 1, (2.2) 

for some function /i : R r + s +*+ 3 x M>3 — > M. We assume that 
h(ao, (3q, ct, /3, 7, <5; 1?) < 1 if and only if /3o is in a union of finitely 
many intervals Ii,...,J n whose number n = n(ao> <*> A 7) 8; -S) is 
bounded independently of ao,a, (3,j,5 and .B. By adding some empty 
intervals if necessary, we may assume that n does not depend on 
ao, a, (3, 7, 5 and B. For j = 1, . . . , n, let toj,ti t j be the start and end 
point of Ij. 

— coprimality conditions that are described by Figure 12.11 in the follow- 
ing sense. Let Ai (resp. Bi, Ci, D) correspond to a« (resp. 7^, 8). 
Then two coordinates are required to be coprime if and only if the cor- 
responding vertices in Figure 12.11 are not connected by an edge. For 
variables corresponding to triples of pairwise connected symbols (besides 
Ao, Bq,Cq, this happens for triples consisting of D and two of Aq, Bq, Co 
if at least two of r, s,t vanish), we assume that ao, A))7o are allowed to 
have any common factor, while each prime dividing 5 may divide at most 
one of a ,/3o,7o- 

Remark 2.1. — The geometric background of this special form is as follows. 
A natural realization of a universal torsor Tg as an open subset of an affine 
variety is provided by 

Spec(Cox(5)) 

[HasOHJ Theorem 5.6]. The coordinates of the affine variety Spec(Cox(S*)) 
correspond to generators of the Cox ring of S. 
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Figure 2.1. Extended Dynkin diagram 



In |Der06| , we have classified singular del Pezzo surfaces S of degree d > 3 
where Spec(Cox(5)) is defined by precisely one torsor equation. It includes 
the extended Dynkin diagrams describing the configuration of the divisors on 
S that correspond to the generators of Cox(S). In many cases, the extended 
Dynkin diagram has the special shape of Figure 12. 1| see Table 12.11 for their 
singularity types. In all cases besides one of the two isomorphy classes of cubic 
surfaces of type D4, the torsor equation has the form of equation (|2.ip . 



degree 


shape of Figure 12.11 


different shape 


6 


Ai, A 2 




5 


A 2 , A 3 , A 4 


Ax 


4 


A 3 , A3 + A1, A 4 , D 4 , D 5 


3Ai, A 2 + Ai 


3 


A4 + A1, A5 + A1, D 4 , D 5 , E 6 


A3 + 2A1, 2A 2 + Ai 



Table 2.1. Extended Dynkin diagrams in |Der06j . 



If we construct the bijection between rational points on S and integral points 
on using the geometrically motivated approach of DT071 Section 4] , then 
we expect to obtain coprimality conditions that are encoded in the extended 
Dynkin diagram. 

Indeed, in the quartic D 4 |DT07j . A 4 [BD07| and the cubic D 5 [BD08j 
cases, both the extended Dynkin diagram and the counting problem have the 
special form. In the quartic D5 [BB07] and cubic ~Eq [B BD07] cases, the 
extended Dynkin diagram has the shape of Figure 12.11 but the coprimality 
conditions are different. The reason is that the bijection between rational 
points on the del Pezzo surface and integral points on a universal torsor is 
constructed by ad-hoc manipulations of the defining equations. If one uses 
the method of [DT071 Section 4] instead, the coprimality conditions turn out 
in the expected shape. 
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Given a counting problem of the special form above, we show in the remain- 
der of this section how to perform a first step towards estimating Nu,h{B). 
This will result in Proposition 12.41 

Our first step can be described as follows, ignoring the coprimality condi- 
tions for the moment. We determine the number of /3q, 70 satisfying the torsor 
equation (|2.ip while the other coordinates are fixed. For any (3q satisfying 

offa? ■ ■ ■ a a / = -ft ft ■ ■ ■ p b / (mod 7 f ■ • • 1? ), 

there is a unique 70 such that (|2.ip holds. Our assumption that the height 
conditions are written as h(ao, Po,a, f3,~y,5; B) < 1 (independently of 70) has 
the advantage that the number of /?o, 70 subject to (|2.1|) and (|2.2p is the number 
of integral (3q that lie in a certain subset / of the real numbers described by 
this height condition and satisfy the congruence above. If 60 = 1, one expects 
that this number is the measure of / divided by the modulus 7J 1 • • • 7^ ' , with 
an error of 0(1). 

Before coming to the details of this argument, we reformulate the coprimal- 
ity conditions. 



Definition 2.2. — Let 

U(a) = a/ •••a/, U{d,a) = < 

[1, r = 0, 

and we define Il(f3),W(5,/3),Tl('y),Il > (5,y) analogously. 



Lemma 2.3. — Assume that (ao, Po, 70, oc, (3, 7, S) G jj+s+t+A sa n s fl es th e 
torsor equation (|2.1|) . 

The coprimality conditions described by Figure \2.1\ hold if and only if 

gcd(a , U'(S, a)U((3)U(l)) = h (2.3) 

gcd(/3 ,n / (5,/3)n(a)) = l, (2.4) 

gcd( 7 o,n / (<5, 7 )) = l, (2.5) 

coprimality conditions for a, (3, 7, 5 as in Figure [Ql hold. (2.6) 



Proof. — We must show that conditions (l2.3p -( ]2T6j) together with (|2.ip imply 
gcd(A>, n( 7 )) = 1 and gcd( 7o , U(a)U(P)) = 1. 

Suppose a prime p divides 7o,n(o:), i.e., p divides the first and third term 
of (|2.ip . Then p also divides the second term, /?Q n(/3). However, by (12. 4p and 
(|2.6p . we have gcd(/3Q°II(/3), n(cti)) = 1. The remaining statements are proved 
analogously. □ 

For fixed B € M> 3 and (a ,a, f3,~f,6) £ x J!^ s+t+1 subject to £Z]|, 
(12. 6p . let N\ = N\(ao, ct, /3, 7, 5; B) be the number of /3o>7o subject to the 
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torsor equation (|2.ip . the coprimality conditions (|2.4p . (|2.5p and the height 
condition /i(ao, /3d, a=, (3, 7, (5; B) < 1. Then 

N U>H (B)= Yl iVi(ao,«,/3,7,5;B). 

lEHl l, ((22} hold 

Our goal is to find an estimation for N±, with an error term whose sum over 
ao, at, (3, 7, 5 is small. 

First, we remove (|2.5j) by a Mobius inversion to obtain that 

Nl= v Mfe)# / fciez » + *n W + W„n( 7 ) = o,j 

W,-,) \ HZK,/.(a„,/3 ,a,/S,7^;B)<l J 

The torsor equation determines 7 uniquely if a congruence is fulfilled, so 

a a °U(a) = -p b Q °U(P) (mod fc c n( 7 )),| 

dZ3D, h(a ,Po,<x,i3n,ti;B) < 1 J 



fec|n'(«5,T) I 



This congruence cannot be fulfilled unless gcd(£; c , aoII(a:)n(/3)) = 1. In- 
deed, if a prime p divides /c c and ag°n(a), then it divides also /3q°II(/3), 
but gcd(n(o;),/3o n(/3)) = 1 by ([231) and <^M, while gcd(a ,n(/3)) = 1 by 
(12, 3D . and p|fc c ,ao,/3o is impossible because of (12. 3p and since ao,A) is 
not allowed by assumption; p dividing k c and II(/3) can be excluded simi- 
larly. Therefore, we may add the restriction gcd(fc c , aoU(a)H((3)) = 1 to the 
summation over k c without changing the result, so that 

Ni= J2 MN^kc), 

k c \n'{6,~f) 

gcd(fc c ,a n(a)n(/3))=l 

where 

Nl(kc) = # L e z -?n(a) . -#n( 3 ) (m „d wk 7) )| 

\ G3H, fc(ao,A,a,/3, 7 ,5;B)<l J 

We note that both aQ n(a:) and TI(/3) are coprime to k c TI(~f). Indeed, we 
have gcd(fc c , aoIl(a)Il((3)) = 1 by the restriction on k c just introduced, and 
gcd(n(7),a n(a)n(/3)) = 1 by $Z3§ and (|2T6l) . 

We choose integers Ai,A2 resp. B\,Bi depending only on ao,a resp. (3 
such that 

AiA%> = a%°Il(a), B^ = U{/3). (2.7) 

For example, 

Ai = aS°II(a), A 2 = l, Si = n(/3), B 2 = 1 
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is one valid choice. Often it turns out to be convenient to move coordinates 
to A2 that occur to a power of 60 hi a o°n(a:); similarly for Bi- 

Then A\ , A2 , B\ , B2 are coprime to fc c II(7). For each {3q satisfying 

a a °U(<x) = -(3 b °U((3) (mod fc c n( 7 )) 

there is a unique g E {1, . . . , k c Il(-f)} satisfying 

gcd(£, k c U(j)) = 1, A 1 = -g b °B 1 (mod k c U(j)) (2.8) 

and 

P0B2 = gA 2 (mod fc c II(7)). 

This shows that 

f /%5 2 = (mod fe c n( 7 )) I 

tTM holds 

We remove the coprimality condition (|2.4j) on /3o by another Mobius inver- 
sion; writing (3q = k b f3' , we get 

Ni(k c )= J2 fiik^N^h,^) 

l<£?<fc c n(7) k b \U'{S,l3)n(a) 
(tEl holds 



with 

hP' B2 = gA 2 (mod fc c n(7))l 
h(a ,k b /3' ,a, 8; B) < 1 J 



iVi( e ,fc 6j fc c ) = #^ g 



Here, we may restrict to fc^ satisfying gcd(fc(,, fc c II(7)) = 1 because otherwise 
gcd(^2, ^cll(7)) = 1 implies that Ni(g, k b , k c ) = 0. We note that we have 
gcd(ki ) B2, fc c II(7)) = 1 after this restriction. 

We recall that {t 6 1 | h(ao,t,a,f3,~f,8;B) < 1} is assumed to consist 
of intervals It,... ,I n , with Ij starting at ioj an d ending at tij. Let tp(t) = 
{t} — 1/2, where {t} is the fractional part of t E R. For j = 1, . . . , n, by 
[BBQ3 Lemma 3], 



# {& e z 



&&/3o^2 = ^2 (mod /c c n( 7 )), 



~ *o,j + , / fe b ^o,j - gA 2 fc 6 ffA (K - gA 2 k b B 2 



k b k c n(~f) T y fc c n( 7 ) y ^ y fc c n(7) y ' 

where ioj, iij (depending on ao, cc, /3, 7, 5 and 5) are the start and end points 
of Ij, and x is the multiplicative inverse modulo fc c II(7) of an integer x coprime 

to fc c n( 7 ). 
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We define 

V 1 (ao,<x,(3,~y,5;B)= [ -J— dt. (2.9) 

Jh(ao,t,a.,(3,~t,5\B)<l li l7J 

The sum of the lengths of the intervals I±, . . . , I n is 11(7)^1 (ao, a, (3, 7, 5; B), 

so 

Ni(g,kb,k c ) = — — Fi(a ,Q:,/3,7^;^) + Ri(g, h, k c ), 
K^Kc 

with 

' ,-1 



R^,h,k c ) = Y: E W fcc n( 7 ) 

i=iie{o,i} V v ; / 

Tracing through the argument gives the following estimation for Njj,h(B), 
where, for any n S Z>o, </>*(n) = = W v \ n (1 — and ui(n) is the number 
of distinct prime factors of n. 

Proposition 2.4- — If the counting problem has the special form described 
at the beginning of this section, then 

Nu, H (B) = £ N u 

(a ,a,(3,f,S)eZ*xZ r > + s+t+1 
fO|) . {13) AoMs 

uiii/i 

iVi = i?i(a ,Q!,/3,7^)^i(ao,a,/3,7^;^) + i?i(a , a, /3, 7^; 5 ) 5 
where V\ is defined by \2. 9\) and, with A\ , A 2 , B\ , I?2 as in 7| ) ; 

T?i(a ,Q!,/3,7,5) 

. ^ , k c <p*(g C d(W(5,(3),k c n(l))) t< ^ m , 
fe c |n'(5,7) i <e< fc e n(7) 

gcd(fc c ,a n(a)n(/3))=l fOD ZioMs 



i?l(a , «, /3, 7, 5; B) = E M(fcc) E ^&) 

I'(5,/3)n(ce) 
: 6 ,A c n(-y))=l 

fcfT^ij - gA 2 k b B 2 



fec]n'(«5, T ) fc(,|n'(5,/3)n(a) 

gcd(fc c ,a n(a)n(/3))=l gcd(fc b ,fc e n(-y))=l 



E E E (-i)V 



i<e<fe c n(-y) i=i iG{o,i} 

fOD ZioZds 



fc c n( 7 ) 



We /love i?i(ao,a,/3,7,(5;i?) = if h(ao,t,ot, (3,~/,5; B) > 1 /or a// i € R, 
w/tiZe 

i2i(ao,a,/3,7,<5;fl) « 2 -( n '(^))2-( n '^ n (»» £ (5nW) 
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otherwise. 

Proof. — For the main term, we note that i?i is 

k jk 

fe c |n'(5,-y) C l<e<fc c n(7) k b \U'(S,f3)U(a) 

gcd(fc Ci Q!on(Q:)n(/3))=l holds gcd(k b ,k c U(-f))=l 

/x(fc c )r(n'(5,/3)n(a)) 



E 



fc c ^(gcd(n'(5,^)n(a),A; c n(7))) ^ 
k c \U'(S,-y) i<e<fc c n(7) 

gcd(fc c ,a n(a)n(/3))=l ([278j holds 

and use gcd(II(a:), k c Il(~y)) = 1 by (|2.6p and the assumption on k c . 

Our discussion before the statement of this result immediately gives the 
explicit formula for the error term R±. Additionally, we note that both N± 
and V\ vanish if h(ao, t, a, (3, 7, 5) > 1 for all t 6 I. Otherwise, we estimate 
the inner sums over j,i by 0(1). The total error is 

« E MM E Hh)K ikcUh)) 

fcc|n'(5 >T ) k b \U'(8,/3)n(a) 

^ 2 w ( n '( ,5 '">'))2 a; ( n '( ,5 " 3 ) II ( cl ))6Q (<5ri( ' T)) 

since ()2.8p has at most kg^ 11 ^) solutions £> with 1 < q < k c Ti(~{). □ 

In this estimation of N\, we expect that $iVi is the main term and R\ 
is the error term. It is sometimes possible (see Lemma 18.41 for an example) 
to show that the crude bound for R\ at the end of Proposition 12.41 summed 
over all ao, ex, (3, 7, 5 for which there is a i G R with h(ao,t, a, /3, 7, 5; B) < 1 
gives a total contribution of o(B (log B) k ~ l ) . In other cases, this is impossible, 
and one has to show that there is additional cancellation when summing the 
precise expression for R\ of Proposition 12.41 over the remaining variables (see 
[BD08], for example). 



3. Another summation 

As the main result of this section, we show under certain conditions how 
to sum an expression such as the main term of Proposition 12.41 over another 
coordinate (Proposition 13.91 and Proposition 13. 101) . 

In this section, we will start to define several sets Oj of real- valued functions 
in one variable and, for any r G Z>o, several sets Oj jr and r of real- valued 
functions in r variables. We will be interested in the average order of these 
functions when summed over intervals. 

Figure EH] gives an overview of the relations between these sets of functions, 
for appropriate constants C, C , C", C±, C2, C3 G M>o and b G Z>o, where each 
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arrow denotes an inclusion. In case of an arrow from a set Qj >r to a set 0j, we 
regard the functions in the first set as functions in one of the variables. 



Def-EOH 



e ,r(o) 

Definition 



Def-laH 



©l,r (C,T) r 

Definition 



Def.lOl 

e 2 , r (co ■ 

Definition Ol 



e (c 2 

Definition [3l 



©3,r 

Definition 17.11 
Def.E2 

Cor. [731 ©4,r(C 

Definition 17.2 

Lem.O 

Cor. E2ir ® 2 ( fe > Cl' C2, C 3 ) 
Definition 16.6 



©3,r 
Definition 17.71 

Def.EU 




Figure 3.1. Relations between our sets of functions 



Lemma 3.1. — Let 1? : Z — > R 6e any function for which there exist c G R>o 
and a function E : R — > R snc/i t/iai, /or aZZ t G R>o? 

#( n ) = cf + £7(i). 

0<n<t 

Let t\,t2 G R>0; tuif/i ii < £2- £ei 5 : [^1,^2] - > R be a function that has a 
continuous derivative whose sign changes only R(g) times on [ii,^]- Then 

^2 ${n)g{n) 
ti<n<t2 

= c f 2 g(t) dt + o((R(g) + l)( sup \E(t)\] ( sup \g(t)\ 

Jt x V \ti<t<t 2 J V*i<t<i2 

Proof. — The proof is similar to [B D071 Lemma 2]. For any t G R>o, let 
M(t)=£)0(n), S(h,t 2 )= 

0<n<t t 1 <n<t 2 
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Using partial summation, the estimate for M(t) and integration by parts, 
S(h,t 2 ) is 

M(t 2 )g{t 2 ) - M(t x )g(t x ) - I 2 M(t)g'{t) dt 



= c [ 2 g(t) dt + E(t 2 )g{t 2 ) - EfcMh) - [ ' E{t)g'(t) dt 
Jt\ H\ 

= c I* g(t) dt + o(( sup \E(t)\](\g(t 1 )\ + \g(t 2 )\+ [ 2 \g'(t)\dt]). 
Jh \\ti<t<t 2 / V Jh J J 

The result follows once we split [ti,^] into R{g) + 1 intervals where the sign 
of g' does not change. □ 

Definition 3.2. — Let C E R>o- Let 0o,o(C) be the set M of real numbers. 
For any r E Z>o, we define 0o, r (C) recursively as the set of all non-negative 
functions $ : Z> — > R with the following property. For any i E {1, . . . , r}, 
there is t?j E 0o,r-i(C) such that, for any t E M>o, 

E r/ r ) < i?i(j7i,...,77i_i ,771+1,...,^) • t(log(t + 2)) c . 

0<j?i<t 

For any E ©o,r(C) and 2 = l,...,r, we fix a function di E 0o, r -i(C) 
as above and denote it by M.{®{j]\, . . . , rj r ), rji). For any pairwise distinct 
ii,...,i n e{l,... ,r}, let 

M($(rn,...,rj r ), rj in ) 

= M(...M(d(vi,---,rir),Vh)---,Vi n ) G e 0j r-n(C)- 

For any t E M>o, we have 

E *fa> •••>%•)< -M^^i, ••••'/,)•'/;, ^Jt"(log(t + 2)r c . 

0<»?i 1 v,%„<t 

Example 3.3. — For any n E Z>q, let 



9 in) - 



n(i-i). *v)=n(i+i)- 



p|n p|n 



Let C E Z>o- For any t E M>o, we have 

E (^») c < E o^)) c «c* 

0<n<t 0<n<t 

(cf. [BD071 Equation 3.1]) and 



E (l + CT(")« c t(log(t + 2)) c 

0<n<t 
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(cf. [BB071 Section 5.1]). 

Therefore, for any C G Z>o and r G Z>o, 

r r r 

H(<t>*(vi)f g e , P (o), n^ + fai)) c e 6 ,,(o), + e o,^). 

j=l i=l i=l 

Lemma 3-4- — £ei C G R>o- £ei i? : Z -> 1 fc a non-negative function 
such that, for any t G R>o, we have J2o<n<t^( n ) — *(l°g(* + 2)) C '- 
lei ti < i 2 G R> , « G R. Then 



#(") I 

ti<n<*2 



t£-*(log(t 2 + 2)) C , K < 1, 
(log(t 2 + 2)) c +\ K = l, 

<C C , K 1, K > 1. 



(Iogfa+2))C 



Proof. — Let S 1 be the sum that we want to estimate. Let M(t) 

Eo<n<i^( n )- 

By partial summation, 

(log(t 2 + 2)) g (log(t 1 + 2)) g (log(t + 2)) g 

If k = 1, the result follows from 

* 2 (log(t + 2)) c _ (log(t 2 + 2)) c + 1 -(log(t 1 + 2)) c + 1 

t dt ~ C+l 

For k 7^ 1, the result follows by induction over C from 
" i2 (log(t + l)) c 



dt 



(log(t 2 + l)) g (log(ti + l)) c , / t2 (Mt + l)) - 1 , . 
«C,k ^-t + t^zi + / ~ dt, 

which is obtained using integration by parts. Depending on whether k < 1 or 
k > 1, the first or second term gives the main contribution. □ 

Now we come to the setup for the main result of this section. Let r, s G Z>o- 
We consider a non-negative function V : R>^ s+1 x R>3 — > R with the following 
properties. We assume that, for j = 1, . . . , s, there are 

fcoj, • • • , k r +j-l t j G R, hr+jj G R^O) fer+i+lji • • • 5 kr+s,j = 0, dj G R>o 
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such that 

nl-A 

V{r] ,...,ri r+S ;B) < -^-^ 1^7, (3.1) 

where we define, for i = 0, . . . , r + s, 

j=i i=i 
We also assume that V(r]o, . . . , rj r+s ; B) = unless both 

^ • • • rfc;* = . . . r?r fc ;+- < B, (3.2) 

for j = 1, . . . , s, and 

1 < 77* < (3-3) 

for i = 1, . . . ,r. 



Remark 3.5. — In (|3.ip and for the remainder of this section, we use the 
convention that all implied constants (in the notation <C and O (•••)) are 
independent of r]Q, . . . ,rj r+s and B, but may depend on all other parameters, 
in particular on V and 1?. 

Lemma 3.6. — In the situation described above, let t? G ©o, r +s+i(C) for 
some C G Z>q. Then 



• • • ' ^H-s^^O, • • • , Vr+ S ; B) 

r}\,...,r} r+3 

« v^M^im, . . .,r, r+s ), Vr+s , . . ., Vl )B(logBY + ^ c . 
Proof. — For any £ G {0, . . . , r + s — 1}, let 

#e(V0,---,m) = Mi'&irjo,... ,Vr+s),Vr+s, ■ ■ ■ ,Ve+i) G @o/+i(C)- 
For £ = s, . . . , 0, we claim that 

^ #(770, • • , ^r+s)^^, • • • , ?7r+s; B) 

^ r+e (m,...,Vr + e)B 1 - A{e> (logB)^ c 



(> r-LI 1 »/| I u 



Vo ■■■V r+e + 



where 

£ £ 
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For t = s, this is true by (|3,ip . To prove the claim in the other cases by 
induction, we must estimate 

for I = s, . . . , 1. Since V(rjo, . . . , rj r+s ; B) = unless (|3,2p . the summation can 
be restricted to rj r+ £ satisfying rj r+ £ < T if k r+ £ t g > resp. r] T+ £ > T if Av+^i < 

0, with T = (B/(r]Q°- e ■ ■ ■ vt+e-i e ^ 1/hr+l ' 1 - An application of Lemma El (with 

k = 1 — = 1 — aik r +i t i) shows that (13. 4|) is 

tV+i-ifo, . . . ^-x^-^+^OogS)^-!)^ 



The induction step is completed by observing — = ^ and Af — 

(teh/ = A*f 1 , for i = 0, . . . , r + £ — 1. 
For £ = r, . . . , 0, we claim that 

^ $(r)o,...,'nr+s)V(r)a,...,r]r+ s ;B) 

<<; ^(??o,...,%) J B(log J B)'- f +('-+^) c 
Vo-'Vi 

This is also proved by induction. The case £ = r is the ending of our first 
induction. From here, we apply Lemma 13.41 (with k = 1) for the summation 
over r]£ subject to (13. 3p . □ 

Definition 3.7. — For any C € M>o, let Go(C) be the set of all non-negative 
functions i? : Z>o — ► M such that there is a cq 6 R>o and a bounded function 
£ : M>o — > K such that, for any t £ M> , 

£ $(n) = c t + E(t)(log(t + 2)) c . 

0<n<t 

If i? € Go (C), the corresponding co,E(t) are unique since i grows faster 
than any power of log(i + 2) for large t; we introduce the notation 

A(#(n),n) = c , £(#(n),n) = sup {\E(t)\}. 

i€K> 

Definition 3.8. — For any C 6 IR>o and r G Z>o, let Gi ir (C, r] r ) be the set 
of all functions $ : ZC_ — ► R in the variables rjx , . . . , rj r such that 

(1) #(r/i, . . . , r/ r ) as a function in 771, ... , 7y r lies in 0o, r (O). 
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(2) #(771, . . . , rj r ) as a function in r] r lies in Go(C) for any 771, ... , r\ r _\ G Z, so 
that we have corresponding 

A(#(m,---,Vr),Vr) iZl^-R, f (%!,-..,, r/r),??r) : Z^ 1 - R 

as functions in 7/1, ... , r/ r _i. 

(3) -A(i%i, . . . ,rj r ),rj r ) lies in 60,7-1 (0). 

(4) £(#(771, . . . ,,T] r ),T) r ) lies in 6 , r -i(C). 

We define 6i, r (C, r/j) for any other variable 7)j analogously. 
We want to estimate 

^(VO, Vr+s)V{r]o, r] r+s ; B). 

no 

We assume that V is as described before Lemma [3. 61 with the additional prop- 
erty that V as a function in the first variable 770 has a continuous derivative 
whose sign changes only finitely often on the interval [1, B] and vanishes out- 
side this interval. 

Proposition 3.9. — Let V be as above, and let $ G 6i, r+s+ i(C, 770) for some 
C G M> . Then 

^2 ^0, • • • ' ilr+a)V(rio, r] r+s ; B) = 

VO 

A('d(rj :---,Vr+s),rio) / V(t ,rn, . . . ,r] r+s ;B) dt + R(rn, . . . ,r] r+s ;B), 
Jt >i 

where 

£ R(m,---,Vr+*,B) « J B(logi?r(loglogi?) max ^. 

rili—iVr+a 

Proof. — We note that we may always assume that 1 < 770 , . . . , 77,- < B since 
all terms and error terms vanish otherwise. Let •&' G 6o, r +s(0) and •&" G 
6o,r+s(C) be defined as 

t9'(t7i, . . . , 77 r+s ) = A($(r] , rj r+s ), 770), 
(771, . . • ,77 r+s ) = £ (0(770,.. . ,77 r+s ),77o). 

We proceed in three steps. Let T = (log B)( r+S+V > c . 
(1) We show that 

*%0, • • • , 77 r+s )y(77o, . . . , i] r+s ; B) < B(\og B) r {\og log B). 

V0,—>Vr+s 

no<T 
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(2) Combining ■d £ Qq(C) as a function in r/o with Lemma [37TJ we have 
^2 Hvo, • • • , Vr+s)V(r] , r]r+ s ; B) 

V0>T 



= &'(rn,...,ri r+s ) / V (t , rj!, r) r+s ; B) di 

Jt >T 

+ o(#"(ri 1 ,...,r) r+s )(logB) c sup V(t , m , . . . , Vr+s ; B)) 

V *o>T J 

Here, we show that summing the error term over rji , . . . , rj r+s gives 
0(B(logBY). 
(3) To complete the proof, we must estimate 

^2 ^'(Vl, ■ ■ ■ ,Vr+s) / V(t ,r)i, . . . ,rj r+s ;B) dt . 

T)i,...,r]r+B 

If s = 1 and feo.l > 0, we consider the case T^ - 1 ^ 1 ' 1 • • ■rj^ 1 7^' 1 < i? and 
its opposite separately. If s > 1, we distinguish 2 s cases. 

For (pQ), we use $ G ©o. r +s+i(0) and Lemma [3 .61 for the summation over 
771 , . . . , rj r +s and Lemma 13.41 for the summation over tjq to compute 

^2 ^(VO,---,Vr+s)V(f]o,...,Vr+s;B) 

< Yl r lo 1 M{"9{i]Q : ...,i lr+s ) : i lr+s ,...,7] 1 )B(\ogB) r 

1<V0<T 

< B(logB) r (log logS). 

For (|2|), because of f)3.2[) . the error term vanishes unless, for j = 1, . . . ,s, 

T^r/f 1 ^ •••^; + /' J < B. 

If Ao < 1, using ■&" G 0o, r +s(C) and Lemma I3~6l (with 7/0 = T), we compute 

^ (logB) c i}"(r]i, . . .,rj r+s ) sup V(t ,Vi,-- -,Vr+ s ;B) 
vi,-,Vr+s t0 ^ T 
^ (logi?)^^!,...,^)^ 1 -^ 

rji,...,r) r+s ± 71 'Ir+s 

<.T- l B (log B) r+( - r+s+ ^° 
«. B(\ogB) r . 

If Aq > 1, then (|3.2|) implies that F(*o, ??i, • • • , ??r+s; -B) = unless 

f A °n M ■ ■ ■ n Ar+s < B A 
L 'II 'Ir+s D ■ 
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Therefore, 

QogB) c 0"(Tn,...,rir + s) sup v(t ,m,---,Vr+ s ;B) 
m,-,Vr+M to - T 

^ (logBf#"( m ,...,r lr+s )B l - A 1 
^ 2-> l-Ai l-A r+a SU P A-A 

Vi,-,Vr+M ^1 ■■■Vr+s T<1*<(BA/(TiP~-Ti%t'))V A o V 

77i,...,77 r + s '/l 'lr+s 

We apply Lemma [3761 (with rjo = T and fcjj replaced by kij/Ao) to conclude 
that this is 0(S (log £) r ). 

For ([3|), we assume Aq = first. We use i?' G Go, r +s(0) and Lemma 13761 
(with t]q = 1) to compute 

7?'(r?i,...,7? r+s ) / F(i 0) ?7i, • • • ,Vr+ s ;B) dt 

< B(log£) r (loglog5). 

Now we suppose ^4o > 0. Let 

X 3 = ^ ■ ■ ■ r,% + ;> j = r,^ ■ ■ ■ r,* r + f j , 

for j = 1, ... , s. We distinguish 2 s cases, labeled by the subsets J of {1, ... , s}. 
In case J, we assume Xj < m.m{BT~ ko 'i , B} for each j £ J, and Xj > 
min{5T- fc o.i , 5} for each j $ J. By (372]), V(t , t?i, • • • , r/ r+s ; 5) = unless 
t^' j Xj < B. Therefore, we may restrict to Xj < maxi<t <T{Bt °' 3 '}. 
In total, in case J, we may restrict the summation over rji, ... , r? r + s to 

f[l,BT-*o.i], j £ J, fc O j>0, 

(ST-*oJ,S], j ^ J, fc 0>i >0, 

i € J, koj < 0, 

[ (5, BT~ k °'i], j£J, fc Oli <0; 



in particular, the summation is trivial if koj = for some j £ J, so we assume 
there is no such j. Furthermore, we may restrict the integration over to to the 
interval [T% , T2] where 

Ti = max {lJBXr 1 ) 1 /***} t 2 = min {T, (Bl: 1 ) 1 ^ 3 '}; 
je{i,...,s}, 3 ie{i,...,s} J 

fco,j<0 fco,j>0 
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we may assume that T\ < T2 since the integral vanishes otherwise. We note 
that 1 < (Bi: 1 ) 1 ^ < T if and only if j $ J. 
We define 

A' = J ^aj, A Q = a jko,j, A\ = a jkjj, 
j&J jeJ jeJ 

fc ,j>0 

for i = 1, . . . ,r + s. 
Combining (|3.ip with 



/ T2 _L_ dtQ ^ 7^0 + T Ao <<; "Q T a 3 k^ YliBXT 1 )** 



k j>0 



B A-A' T A' 



A 1 -A 1 



Vl ' " Vr+s 

we obtain as the contribution of case J to the error term of §3$) 

^2 ^'(Vli---,Vr+s) V(t ,T)i,...TIr+8;B) dt 
ni,...,rir+3 1 

m,...,Vr+s Vr+s JI 1 L 

2^ i-a[ i-K+s 

Vl,—>Vr+s Vl " " " Vr+s 

For j = s, . . . , 1, we handle the summation over r/ r+ j using 1?' G 0o,r+s(O) 
and Lemma 13.41 After the summations over r/ r+s , . . . , r] r+ j + i are done, the 
exponent of Vr+j in the denominator is 1 — cijk r +j.j if j G J and it is 1 
otherwise. For j G J and fco,j > 0, we use X,- < BT~ k °^ , i.e., 

., /, />"•• r "' /,v 

a ] K r+],J 



Vl '"Vr+j-1 

For j £ J and fcoj < 0, we use Xj < 5, i.e., 

For j ^ J, we use that BT~ k °^ < Xj < B, for fc 0)j > 0, resp. B < Xj < 
BT~ k °'i , for koj < 0, implies that, for rji, . . . , r/ r+ j_i fixed, there are <C T fco 'J 
possibilities for Vr+ji which shows that we pick up a factor (log log B). 
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It follows that we can continue our estimation as 

■M(0'(t/i, ■■, Vr+s),Vr+s, 7?r+l)5(loglog B) S ~* J 



« £ 



771 • • ■ 7/ r 

VU—tVr 

< B(logB) r (loglogB) s 
since < #J < s. □ 

The next result is concerned with a similar situation as in Proposition 13. 9\ 
with r G Z>o and s = 1. 

Let V : R r+2 x R>3 — ► R be a non-negative function, and 

ko, ■ ■ ■ , k r G R, fc r +i G R^O) a, G R>o 

such that 

Vfo), ■ • • , Vr+i',B) « min fcp ^ , +i . (3.5) 

I 70 " ' '/r+1 "0 " ' "r+1 J 

We assume that F(r/o, • • • , Vr+i] B) = unless, for i = 0, . . . , r + 1, 

1 < ^ < S. (3.6) 

We assume that V as a function in the first variable 770 has a continuous 
derivative whose sign changes only finitely often on the interval [1, B]. 

Proposition 3.10. — For some C G R>o, let G 6i,r+2(C, 7/0). Let V be as 
above. Then 

^2 0(7/0, • • • , T/r+lM^O, • • • , Vr+i;B) 
V0 

= #'(771,... ,7/ r+ i) / K(t ,r/i,... ,r] r+s ;B) dt + R(rjx,... ,rj r+ r,B), 
Jt >i 

where 

J2 R(m,---,Vr+r,B) «£ (log 5) r (log log 5). 

r)i,...,r; r+ i 

Proo/. — We define 0' G 9 , r +i(0) and 0" G 6 ,r+i(C) as in the proof of 
Proposition 13. 91 Let 

M = M(?7o, . . . , rj r+1 ;B) = 0(7/0, . . . , 77^+1)^(7/0, • • • , r) r +x;B) 

and 



M'(t) =M / (t,r/ 1 ...,77 r+1 ; J B) 



0'(r/i, . . . ,7/r+i) / F(*o,7/l 5 • • • ,Vr+r,B) dt . 
Jt >t 
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We want to show that M summed over all r/o £ Z>o agrees with M'(l) up to 
an acceptable error. We do this in three steps, where T = (log B) l+ ^ r+2 ^ c . 

(1) We show that M summed over all r/o agrees with M summed over r/o > T 
up to an acceptable error, by proving that 

M <.B (log B) r (loglogB). 

V0<T 

(2) We show that M summed over r/o > T gives M'(T) up to an error of 
B! = R'( m , . . .,Vr+i)B) with E m ,...,r,r + i R> « B (log B) r . 

(3) We show that M'(T) summed over rji,. . . , r/ r+ i agrees with M'(l) up to 
an acceptable error, by proving that 

£ (M'(l) - M\T)) « B{\ogBY{\og\ogB). 

rn,...,ri r+ i 

If ko < 0, we distinguish three cases, where r/^ 1 ■ ■ ■ r] r _^i is at most B, or 
at least BT~ k °, or between these two numbers. 

For Q, we use fl33J> i? G G ,r+2(0) and <pTSjt . For ^° • • • r/^ 1 < 5, we 
apply Lemma 13.61 to compute 

V m< V ^( 7 ?°'---' r ?'-+ 1 )^ 1 ~ a 

/ / L. / 1— afeo 1— afc r +l 

T?0>— ,»7r+l »?0v,»?r+l "0 '""r+1 

< % ^(^(^O, • • • , »/r+l),»/r+l, ■ ■ ■ , ?7l)^(logS) r 

<£(log£) r (loglo gj B). 
In the opposite case, by Lemma |3.4| we have 

v #( Vo ,..., Vr+1 )Bi+ b 

T] ,...,r) r+1 '/0 '/r+1 

-M(t%0, . . . ,7? r+ i),?7 r+ i)B 
^ r/o • • • r? r 

V0,-,Vr 

<B(log BY (log log B). 

For ([2]), we combine # € Oo(C) as a function in r/o with Lemma 13.11 This 
shows that M summed over 770 > T gives the main term M'(T) as above and 
an error term which can be estimated (using V(rfo, • • • , ?/y+i; B) -C — ^ — by 
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([USD, d" G e ,r+i(C), and Lemma E3]) as 

< X] (log5) c i9"(ryi, . . . ,r/ r+ i) sup F(i ,r/i, . . . ^r+iiS) 

»l,.,t)r + l *°^ T 

<<; y (log j?) C ^ fa,-.., ry r+ i)g 

< T- 1 B{\ogB) T+1+ ^ c = B{\ogB) r . 

For ([3|), we suppose k r+ \ > 0; the case k r+ \ < is similar. In the following 
computations, we use (|3.5p . G Oo, r +i(0), (|3.6p and Lemma |3~S1 

If &o < 0, we split the summation over r/i,... , r? r+ i and integration over 
to into three parts, the first defined by the condition rj^ 1 ■ ■ ■ fjS^ < B. We 
estimate using Lemma 13.61 (with 770 = 1) 

< V'iVii--- iVr+l) / ^(t ,??i,---,»7r+i;-B) dt 

»7li— >»7r+l 1 

« £ ^'•••'^)/ T ^TT 

m n_ , , 1/1 <TI '/I 



»7ll— >»7r+l 

_ -aki 1— afc r +l 

Vi,---,Vr+i ~ "0 TL '"^r+l 



dt 



<<; &( m ,...,r ]r+1 )B 1 - a 

j^,...,77r + i '/l '/r+1 

<B(lo gj B) r . 



For the second subset defined by B < r]^ 1 ■ ■ ■ r?^ 1 < BT k ° , we get 

< 2 tf'(77l,---,?7r+l) 

7/i,...,77 r+a 

dt 



t <(^-v k / + r/B)-^o tl+^v 1 ^ ■ ■ ■ r,] + + T r+l 

^ fl'(77i,...,77r+i)fl 
^ 7/1 •• • r? r+ i 

<£B (log B) r (loglogB). 
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For the third subset defined by rj^ 1 ■ ■ ■ r) r T^ 1 > BT k ° , we get 

^ 2_y A f l+6fe _l+bfc r +l 



77i,...,7? r+ i 1/1 t-o '/l '/r+l 

1+bfei 1+Mv+i 
77l,...,7? r+1 ^1 '"'^r+l 

V- ■M(^(7?l,...,7 ?r+ i),7 ?r+ i)g 

« 5 (log B) r . 
If &Q > 0, the computations are similar. 

If ko = 0, we split the summation over rj\, . . . , r/ r+ i into two subsets, the 
first defined by rj^ 1 ■ ■ ■ ffej 1 < B. 
Here, we compute 



T B l-a 

dtr 



m>-,Vr+i i0 'll '"'lr+1 

^ ^ $'( m ,...,7 lr+1 )B l - a (loglogB) 

'/l '"'lr+1 
<C B(log£) r (loglog£). 

For the subset defined by 77^ • • • rj r V~i > £>, the computation is similar. □ 



4. Completion of summations 

Let r,s £ 7*>o with r > s. In this section, we consider functions 

$r+s '■ ^>o S — ► K-+S : ^>o S x ^>3 — * 

In the previous section, we summed the product of such functions over one 
variable; here, we sum over all variables and therefore want to estimate 

^2 $r+s(vu ■ ■ ■ ,Vr+s)V r + a (rii, ■ ■ .,rj r+s ;B). 

rjl,...,T] r +s 

This will be done in the case that $ r + s and V r + S fulfill certain conditions 
described in the following that allow us to apply Proposition 13.91 repeatedly. 

For the implied constants in this section, we use a similar convention as 
described in Remark 13.51 i.e., the implied constants are meant to be indepen- 
dent of 7/1, . . . ,rj r+s and B, but may depend on everything else, in particular 
on V r+S and t? r + s . 
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For V r + S : R>~^ s xR>3 — > R a non- negative function, we require the following, 
similar to Section O We assume that, for j = 1, . . . , s, we have cij G R>o and 

kij, . . . , k r — s ^.j—ij G R, k r — s +jj G R^O) fe) — s+j'+ij) ■ ■ ■ > &r,j = 0, 

^r+l,j> • • • ; k r +j — lj G R, ^r+j.j £ R^Cb "r+J+lji • • • ' kr+s,j = 0. 

For £ = 1, . . . , s and £ = 1, . . . , r + s, we define 

j=l 3=1 

We assume that 

dI-AW 

n 1 ^ 1 •••77 ^ 
VI '/r+s 

and that V^.+ S (r;i, . . . , rj r+s ; B) = unless both 
for j = 1, . . . , s, and 

1 < m < B, (4.3) 

for i = 1, . . . , r + s. 

For £ = r + s — 1,...,0, we define recursively 



'i ! r J >fr- J ■■■>!:::; ' < n. (4.2) 



^(771, . . . ,VC,B) = / V e+ i(r]i,...,r]e +1 ;B) dri e+ i 

= / ^r+s(^l, • • • , ilr+s) dr/ r+s • • • dr/e+i 

J n/j-i ,...,n r +« 



(4.4) 



and assume that as a function has a continuous derivative whose sign 
changes only finitely often. 

Lemma ^.1. — In the situation described above, we have, for I G {1, • • • , s}, 



V r+ £(r]i, ■ ■ -,r]r+f,B) < 



B 1-AW 



r+t 



l-A\ l) I- A 
and, for i G {1, . . . , r}, 

B(logB) r - £ 

7/1 • • • 7]l 

Proof. — The proof is analogous to the proof of Lemma [3.6l skipping the step 
of replacing sums by integrals via Lemma 13.41 □ 

Recall the notation of Definition 13.71 and Definition 13.81 
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Definition 4-2. — Let C G R>o- Let 02,o(C) be the set R of real numbers. 
For any r G Z>o, we define @ 2) r(C) recursively as the set of all functions 
i? : Z^g — ► R in the variables 771, . . . ,rj r such that $ G @i,r(C, r/ r ) and i?' G 
©2,r-i(C), where #'(771, . . . ,7? r -i) = -4(^(7/1, • • • ,Vr),Vr)- 

For i? G 02,r(C) and any pairwise distinct i\, . . . , i n G {1, . . . , r}, we define 

•4(0(f7i, ■■■,Vr),Vii,---,Vi„) = A- ■ ■ <A.(&(jh, ■■■,Vr),Vii)---, Vtn)\ 
it is a function in G-2 )T -_ n (C). 

Proposition 4-3. — £e£ 6e as described before Lemma \4-l\ and let 

"& r +s G ©2,r+s(C) for some C G R>o- Then 

ftr+siVl, ■ ■ ■ ,Vr+s)V r +s(m, ■ ■ -,Vr+s;B) 

r)i,...,r) r+B 

= c / V r+S (rn, r) r+s ; B) di] r+s ■■■ drji 

where c = A($ r +s(vi, ■ ■ ■ > Vr+s), Vr+s, ■ ■ -,Vi)- 

Proof. — We proceed by induction as follows, for t = r + s, . . . , 1. Given 
0< e e v (C), we define 0*_ a G G 2 ,^_i(C7) by 

^-1(771, . . .,vt-i) = ■A('&i(r]ii ■ ■ -,ve),vi) 

= Ai'&r+siVl, ■ ■ • ! Vr+s), Vr+s, ■ ■ ■ ,Vt)- 

With Vg,Ve-i as in (|4.4p . we apply Proposition 13.91 to show that 
^^(r?i, . . . ,%)V^(r/i, ...,r)f,B) 

= i?£-i(t7i 3 . . .,77^-1)^-1(771, . . .,r]e-i;B) + i?(?7i, . . . ,77^-1; B), 

where 

2 i?(7?i,...,7?^i ;J B) «i?(logi?r 1 (loglog J B) max i 1 ^. 

»7l,— i»M-l 

How to apply Proposition 13.91 (especially with respect to the order of the 
variables 771, . . . ,77^) depends on whether l<£<roir + l<£<r + s; 
furthermore, there are many prerequisites to check. Therefore, we have listed 
the details for the application of Proposition 13.91 in Table 14.11 □ 

Remark 4-4- — An analogous result to Proposition 14.31 holds if we want 
to estimate #,.4-1(7/1, • • • , 77,4.1)^4.1(771, . . . , 77,4.1; B) summed over 771, ... , 77,4-1, 
but with (|4.ip and (|4.2fl replaced by a bound analogous to (|3.5p . In the proof, 
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Proposition 13.91 


£ G {1,... ,r} 


£e{r + l,...,r + s} 


(r,s) 


(£-1,0) 


(r-l,£-r) 




% 


Ve 






rji,.. . ,rj e _ s _i,r] e _ s+1 , ...,rj r 


Vr-\-s ; • • • 5 Vr-\-s 




T]r+1,- ■ • ,%-1,%-s 


a g fc>i ;r+s+ i(Gj 


V£ G B 2 /(C J 


V£ G fc)2/(C J 


a ( a/ \ \ 


ve-i G 2 ^-i(C) 


Ve-i G e 2 ,£-i(C) 




y £ /(io g s) r - £ 




T /7 


T T //l n\r — P 

V£_i/(log J B) r 




ko,ji ^ljj • • • i ^T+s,j 




k\ t j, . . . , fc^j 






arranged as r]i,...,r)£, 


A', Aq, A\, . . . , A r + S 




A^;Af- r) ,...,Af- r) 






arranged as 7/1, . . . , rji, 




Lemma 14.11 


Lemma 14.11 


((331) 






(|33|) 


<|OH 


(S3D 



Table 4.1. Application of Proposition RT9l 



we apply Proposition 13.101 instead of Proposition 13.91 in the first summation 
over r/ r+ i. 

5. Real-valued functions 

The following result is often useful to derive bounds such as ()3. 1 1) . (|3.5p and 
()4.ip for real-valued functions defined through certain integrals; for example, 
we recover the bounds of }BD071 Lemma 8]. 

Lemma 5.1. — Let a,b G M^o- Then we have the following bounds. 
(V Wl<i dt«min{|a|- 1 /2 i | a6 |-i/2 } . 

(*) ilatwi<i dtdu< i« fcl/fe r 1/2 - 

( 3 ) f\at* +b u*\<i dt du « H~ l/2 \b\- l / k , for k > 2. 

(4) JjatWi dt«min{|a|- 1 /2,|6ri}- 

(5) f\at*u +b tui\<i dtdn«|a6|- 1 /3. 

(6) I\ atW \<i * dn « | a |-(*-D/(»)| 6 |-i/*, for k > 1. 

Proof. — We treat only the case a > 0; its opposite is essentially the same. 

For ([I]), we consider t such that \at 2 + b\ < 1; if there is no such t, the 
claim is obvious. Otherwise, suppose first |6| < 2. Then \at 2 + b\ < 1 implies 
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\at 2 \ < 3, i.e., t <C |a| -1 / 2 <C |a6| _1 / 2 . Next, suppose |6| > 2. Obviously b > 2 
is impossible, so we assume b < —2. Then \at 2 + b\ < 1 implies 



-6-1 + 1 
< t < 



We note that the condition ^fx < t < y/x + y for x, y > describes an interval 
of length -C x~ l l 2 y. Here x = (b — l)/a > b/(2a) and y = 2/a, so the interval 
for t has length < |a6|~ 1/2 < |a|~ 1/2 . 
For ([2j), we apply ([I]) and obtain 

/ dtdu« / min{|aur 1/2 ,|a?m fc+1 |- 1/2 } du 

J|ot 2 M+6M 2 |<l JO 

7o J\b\-y |o6 1 /fc|V2 



Similarly, for ([3]), we get 

/» /'OO 

/ didu< / min{|au|~ 1/2 , |a6n 3 |~ 1/2 } du 

J|at 2 +fc« fc |<l JO 







1 



For ([I]), we transform |at 2 + bt\ < 1 to 



W0,^U|t + &/(2a)|< ,h2 + Aa 



4a 2 J V 4a 2 

If o 2 < 8a then ((6 2 + 4a)/(4a 2 )) 1 / 2 <C |a|~ 1/2 < H" 1 , which is also a bound 
for the length of the interval of allowed values of t. If b 2 > 8a, then we apply 
the above bound for x = (b 2 — 4a)/(4a 2 ) > 6 2 /(8a 2 ) and y = 2/a to conclude 
that the interval for t has length <C |6| _1 "C | a- 1 1 / 2 . 
For @, we apply Q to conclude 



/ dt du <C / min{|au|~ 1/2 , l&u 2 ^ 1 } du 

J|at 2 M+fei« 2 |<l Jo 

/■OO 

| a / 6 2|i/3 ' ' " ^ \ab\V 3 



/•|a/6 2 | 1/3 ! 

« / |aitr 1//2 da+ / N 2 ! -1 du < — — - 



28 



ULRICH DERENTHAL 



For 0, we have 



\at 2 +btu k \< 

| l/2/ 6 |l/* 

<K / 

J 



/>oo 

dt d-u < / min{|a| _1/2 , |6u fc | -1 } du 
l Jo 

/•OO 1 

° rl/2 d " + W. 1 *' 1 " 1 d " * W^rmw 



This completes the proof. 



□ 



6. Arithmetic functions in one variable 

In Section [3] and Section 0J we were interested in the average size of arith- 
metic functions on intervals, with certain bounds on the error term. 

In this section, we describe a set of functions in one variable (Definition 16. 6\\ 
for which this information is computable explicitly (by Corollary I6.9H . This 
includes the functions f a ^ treated in |BD07[ Lemma 1] (see Example I6.10P . 

Lemma 6.1. — Let $ : Z>o — > R be a function, and let t,y 6 R>0; with 
y <t. Let a,q £ Z>o, with gcd(a,q) = 1. If the infinite sum 

(C*M)(<i) 



E 



d>0 
gcd(d,<j)=l 



d 



converges to cq £ R, we have 



£ ${n) = C -^ + 

0<n<t Q 
n=a (mod q) 



0<d<y 
\gcd(d, ? )=l 



t 

+ - • 



E 



(o*/i)(d) 



gcd(d,g)=l 



+ E 



0<n<t/y 



E (**m)(<o 



y<d<t/n 



gcd(n,g)=l nd=a (mod g) 



Proof. — Since $ = ($ * /u) * 1 , we have 

E *(*) = E E^*^)( d )= E E (**a*)(<o. 

0<n<t 0<n<t d\n 0<d<t 0<n'<t/d 

n=a (mod q) n=a (mod q) gcd(d,?)=l n'd=a (mod g) 

Splitting this sum into the cases d < y and its opposite, we get 

E (** /ow -(A E E 



0<d<y 
gcd(d,?)=l 



0<n'<t/y y<d<t/n' 
gcd(n',g)=l n'd=a (mod q) 
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and the result follows. □ 
Lemma 6.2. — Let C G R>i- Let ■& : Z>o — > R be such that, for any t G R>o ; 
^ |(i?* / i)(n)|.n<t(log(t + 2)) cr - 1 . 

0<n<t 

T/ien, /or any q G Z>o and a G Z u>i£/i gcd(a, q) = 1, i/ie reaZ number cq as in 
Lemma \6.1\ exists, and 

£ tf( n ) = ^ + O c ((log(t + 2)) c ) . 

0<n<t ^ 
n=a (mod 5) 

Proof. — We apply Lemma 16.14 with y = t. It remains to handle the error 
term, whose third part clearly vanishes. By Lemma 13.41 and our assumption 
on the first part of the error term is 

£ |(tf*M)(n)|«c;(log(t + 2)) c , 

0<n<t 

and the second part of the error term is 



t sr^ lift * li)(n)\ 1 „ 



* n>t 

This completes the proof. □ 

Remark 6.3. — For infinite products, we use the following convention. We 
require that the partial products of all non-vanishing factors of an infinite 
product converge to a non-zero number. If there are any vanishing factors, 
the value of the infinite product is zero. Otherwise, the infinite product cannot 
converge to zero. 

Let V denote the set of all primes. 

Definition 6-4- — Let 0i be the set of all non-negative functions i? : Z>o — ► 
M such that there is a c G R and a system of non-negative functions A p : Z>o — > 
R for p G V satisfying 

p" | \n p\n 

for all n G Z (where the first product is over all p G V and v G Z>o such that 
p u \n but p u+1 \ n). In this situation, we say that i? G 0i corresponds to c,A p . 

Lemma 6.5. — Suppose G 0i is not identically zero and corresponds to 
c, A p and c',A' p . Then there are unique b p G R>o ; forp G V , such that \\ p b p 
converges to a number bo G M>o, A' p (v) = b p A p {v) for all p G V , v G Z>o, and 
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Conversely, given ■& G &i corresponding to c,A p , and b p G M>o, for p G V, 
such that bo = Y\ p b p G M>o exists. Then •& also corresponds to c',A' p defined 
as c' = c/bo and A'{y) = b p A p {u) for all p G V , v > 0. 

Proof. — Fix n = Y[ p p k{p) G Z >0 such that i?(n) / 0. Then A p (k(p)) and 
A' p (k(p)) are non-zero, so b p G M>o is uniquely defined as A' p (k(p))/A p (k(p)). 
Since 

A p (u) $(p u - k ^n) A' p (is) 
A P (k(p)) ~ " A' p (k(p)Y 

we have A' iy) = b p A p (u) for all v G Z>o- 

Since rip{nA>(0) anc ^ Ilpfe ^(0) are well-defined non-zero numbers, also 
Tlpfn bp ^ l^>o and therefore bo G M>o exist. Since 

<?(n) = C ' n = c ' & o n a.miia»(o). 

we conclude that c = c' bo- 
lt is straightforward to check the converse statement. □ 

Definition 6.6. — For any b G Z >0 , Ci, C 2 , C 3 G R>i, let 8 2 (6, Ci, C 2 , C 3 ) 
be the set of all functions i? G 0i for which there exist corresponding c, j4 p 
satisfying the following conditions. 

(1) For all p G V and f > 1, 



\A p {v) - A p {v - l)\ < 



d, p"|6, 
< C 3 . 




V 



(2) For all fc G Z >0 , we have cn p | fc -4p(0) 

Given ■& G 6 2 (6, Ci, C 2 , C3), we will see in Proposition 16.81 that, for any 
q G Z>o, the infinite product 

- \ 00 , / <. \ 

n^(°) 

p\g 

converges to a real number, which we denote as A("d(n),n,q). 

If Ap(i') = A p {y + 1) for all primes p and all v > 1, then the formula is 
simplified to 

A(0(n),n,g) = c[] (Yl - ~) A p (0) + ^ P (l)) II MV- 

p\q p\q 

We will see in Corollary 16.91 how the notation A($(n),n, q) of Definition 16.61 
is related to the notation A($(n),n) of Definition 13.71 
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Remark 6.7. — If i? G @2(b, C\, C2, C3) corresponds to c,A p and c',A' p , 
where c,A p satisfy conditions ([I]), of Definition 16.61 then c' , A p do not 
necessarily satisfy these conditions. However, with b p G M>o as in Lemma [6.51 
if we replace C\ , C2 , C3 by 

Cimax{6 p }, C2max{6„}, 
p|6 p 



then c',^4p satisfy conditions ((U), ©• 

In all statements regarding $ G 62(6, Ci, C2, C3), we will mark explicitly by 
subscripts if an implied constant in the notation <C and 0{. . . ) depends on 
any of 6, C\, C2, C3 or The reason is that we will apply the results of this 
section in the following Section [7] to functions in several variables r/i , . . . , r\ r . 
As functions in r] r , they will lie in 62(6, C\, C 2 , C 3 ), but (some of) 6, C\, C2, C3 
will depend on rji, ... , r/ r -i- 

Proposition 6.8. — Let 1? G Q\ be non-trivial, with corresponding c,A p . 

(1) For any n G Z>o, 

(V*v)(n) = cllA p (0) J] (A p (v)-A p (v-1)). 

p\n p v \\n 

(2) We assume ■& G 6 2 (o, C\, C 2 , C 3 ). For any i G K> , 

E l(^*M)(")l - n«C a r(6)(C 1 C7 2 rWc7 3 t(log(t + 2)) c ' 2 - 1 , 

0<n<i 

where r(n) = X^dln 1 ^ s ^ e divisor function. 

(3) We assume •& G 62(6, Ci, C7 2 , C3). For any g G Z>o, £ae infinite sum and 
the infinite product 

£ ^ .n(H)g^)n** 

gcd(n,?)=l 
converge to the same real number. 



C3 II b ; 

V 

|6p|>l 
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Proof. — Up to the converging product Ilp-fn A>(0)> c l arm © is an identity 
of finite algebraic expressions: 

cUMQ) II {A p {v)-A p {v-l)) 

p\n P v \\n 

= E cJ[A p {Q)\{A p {u)\{{-A p {y-l)) 

d\n p\n p"\\n P^ll 71 

\n(d)=i\ p\d P \d 

= j>(^n^(o) n M") 

= ^ M (d)<?(n/d) 

=(■& * fj){n). 
For ((21), it follows from J2J that 

|(<?*m)(")| < C^^C^Cggcd^n)/!- 1 . 

Therefore, 

£ |(tf* M )(n)|-n« £ Cr (gcd(n ' 6)) ^ (n) C 3 gcd(n,6) 

0<n<< 0<n<t 

« E cr^^^'^ad 

rf| b 0<n'<t/d 
gcd(n',6)=l 

«c 2 ^(C 1 C 2 rWC 3 t(log(t + 2))^- 1 
« r(6)(C 1 C 2 )^ b )C 3 t(log(i + 2)) 02 - 1 , 

using Example 13,31 

For ((3]), for p £ V, let z/ p = min{f G Z>o | -Ap(^) / 0}. Since $ is non- 
trivial, v p = for all but finitely many p, so a = n„p i ' p defines a positive 
integer. If a\ n, then i9(n) = and (i? * ^){n) = 0. 

We define the multiplicative function : Z>o — > R by 

B{p ] = am • 

for any p £ V and v G Z>o, and 

c' = cJjAp(^) G M. 



COUNTING INTEGRAL POINTS ON UNIVERSAL TORSORS 



33 



If n = an' for some n' G Z>o, then, by (pQ), 

* fi)(n) = c H A p (0) H (A p (u)-A p (u-l)) = c'B(n'). 

p\an' p"\\an' 

We assume that gcd(a, q) = 1. By ^ and Lemma the following sum 
converges absolutely, so that we may form the Euler product in the second 
step. 

($*u)(n) ^ c'B(n') /~2?(p")\ 

n=l n '=l p\q \u=0 r / 

gcd(n,q)=l gcd(n',q)=l 



11 P Vp H\ ti V v A v (y v ) 



c 



p\q p\q 



pfp j. x i \ j p 



V = V; 



Since A p (v) = for any v < u p , and v p = for any pig, this proves the claim 
in the case gcd(a, q) = 1. 

If gcd(a, q) > 1, then (i? * ^)(^) = for all n satisfying gcd(ra,g) = 1, so 
that ([3]) is trivially true. □ 

Because of the following result, A('d(n),n, q) should be viewed as the average 
size of 7?(n) when summed over all n in a residue class modulo q in a sufficiently 
long interval. 

Corollary 6.9. — Let ft G 2 (fr, Ci, C 2 , C3) 6e non-trivial. If q G Z>o and 
a G Z with gcd(a, g) = 1, i/ien 

^ 0(n) = -^(n),n,g) + C2 (r(6)(C 1 C 2 )-WC 3 (log(i + 2))°') . 

0<n<i ^ 
n=a (mod q) 

for any t G M>o. in particular, in the notation of Definitional^ $ G ©o(C2), 
wiihA(#(n),n) = A(ti(n),n, 1) and £(i?(n), n) = Oc 2 (-r(6)(C7iC 2 )^C 3 ). 



Proof. — Let C7 4 = r(6)(C7iC 2 ) a;(fe) C3. By Proposition EH®, Lemma 
applies to C^ lr d, with Co = C 4 ~ 1 ^4.( , !9(n), n, g) by Proposition [fL8]j3|) . □ 

Example 6.10. — For a, b G Z>o, we consider f a ^ as in [BD07, (3.2)]. Then 
fa,b G 0i, corresponding to c, A p , where c = 1 and A p (0) = 1 for any prime p, 
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while 



A p {u) 



0, p\b, 

1, p\b, p\a, 

1-5, Pta6- 



for any i/ > 0. Clearly / 0) 6 G ©zdlpl&P) 1, 1j 1)' an< ^ we compute 
^l(/a»,n,g)=n(l-^) II (l-p) 



p\abq 



for any g G Z >0 . Since r(n p | b p) = Corollary EH gives another proof of 

|BD07l Lemma 1]. 



7. Arithmetic functions in several variables 

Here, we are interested in the average size of certain arithmetic functions in 
several variables when summing them over some or all of these variables. Our 
goal is to characterize functions explicitly that typically appear in proofs of 
Manin's conjecture, and to show that they lie in @2,r(C) (see Definition I4.2p . 
so that we can apply Proposition 14.31 

Definition 7.1. — Let r G Z>o- For any 771, . . . , r) r G Z>o and any prime p, 
we define 

k p (?7i, ...,7] r ) = (ki, . . .,k r ). 

where p ki \ \qi for i = 1, . . . , r 

Let 03^ = R. For r G Z>o, let ©3 jr be the set of all non- negative functions 
■d : Z^q — > R for which there are non-negative functions l? p : Z> — > R for any 
prime p such that 

79(77!, • • • ,Vr) = IJ $ P (k P {vi, . . . , r/ r )) 
p 

for all 7/1 , . . . , 7] r G Z>o- We call the functions # p local factors of 1?. 
For k £ Z r , we define 

supp(k) = {ie{l,...,r}\ki^ 0}, E(k) = ki H h *v- 

Definition 7.2. — Let C G R>i- Let 8 4)0 (C) = R. For any r G Z >0 , let 
04,r(C) be the set of all functions i? G 63^ whose local factors "& p fulfill the 
following conditions for any prime p. 
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(1) For any k, k' G Z r > with supp(k - k') = {i} and S(k - k') = 1 (i.e., 
k, k' differ by 1 at the i-th coordinate ki,k'i and coincide at all other 
coordinates), 



i*p(k)-<ukoi<r' * fe * =1, #supp(k) - 2 ' 

Cp % otherwise. 



(2) For any keZ r >0 , 



I 1 + # supp(k) • Cp , otherwise. 



We recall Definition 16.61 of 02- 

Lemma 7.3. — For r G Z>o, C G R>i, let d G ©4 jr (C), with local factors 
■dp. As a function in r\ r , 

TTie function i?' : Z!^ 1 — ► R defined by 

?9'(r/i,. . . ,r/ r _i) = ^.(i?(77i, . . . ,T} r ),rj r , 1), 

/ias /oca/ factors 

W = f 1 - ;) E 



k r =0 y 



Proof. — We have 

. . . ,7? r ) = | [ t? p (kp(r/i, . . . ,7? r -i), fer) \\ i? p (kp(j7i, . . . ,7? r _i),0). 

P fer ||7?r pfar 

Therefore, i? as a function in ?7 r lies in Bi, with corresponding c = 1 and 
A p {v) = & p (kp(rii, . . . ,7] r -i),v) for any v G Z> and p G P. 
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Now we check that c, A p fulfill the conditions of Definition 16,61 For any 
k G Z> , i9p(k) is at most 

0„((O,...,O)) 

r ki 

+ y~iy~l |^p(fei, • • • , fej_i,n,0, ... ,0) - ?9p(A;i, . . . , 1,0, .. . ,0)| 

i=l n=l 

r / fej \ 

<(i + c P - 2 ) + ^ lc + J2cp- n ) 

i=l \ n=2 / 

< 1 + Cp- 2 + r ( C + ^ 



x p 2 (l — p x ) 
< 3rC. 

Therefore, 

so that, for any k £ Z>o, 

|c JJ^,(0)| < (3rC) w ^-^-^ ]J f 1 + 5r) ■ 

Furthermore, for any prime p and v > Z>o, 
|A p (i/) -^4 p (i/- 1)| = |tfp(kp(77i,...,7/ r _i),i/) - i? p (kp(r/i, . . . , 77, — 1), 1/ - 1) 

C, i> = 1, #supp(kp(r/i,...,77 r _i)) > 0, 
Cp~ u , otherwise, 



< 



where the first case applies if and only if p u \ Yl p \ Vl ... Vr _ 1 P- 

Therefore, we may define i?' as in the statement of the lemma. By definition, 

1\ l?p(kp(77i,...,7? r _i),fc r ) 



*w..,^n(H)£. 



pk r 



for any 771, . . . , 77, — 1 . Here, we can read off local factors for t?' as claimed. □ 
Lemma 7.4- — Let r, C, be as in Lemma \773[ Then 6 04 ir _i(3C). 
Proof. — By Lemma |7.3| local factors of $' are 

i?p(k, k r ) 



m - (1 - J) e 



k r =0 F 
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For k r E Z>o, we have 



h 

C 2C 

|^(0, . . . , 0, kr) - p (O, . . . , 0, 0)1 < — < — • 

71=1 ^ ^ 



Therefore, 

h?;(o,...,o)-tf p (o,...,o 



( i _ _ i y l^ P (0,---,0,fcr)-^ P (0,---, 0,0)1 < 2C 

By the assumption on i? p (0, . . . , 0), this implies i?p(0, . . . , 0) < 1 + 3Cp~ 2 . 
For k E Z^, 1 \ {(0, . . . , 0)}, so that # supp(k) + 1 < 2# supp(k), we have 

1\ ^ l + (l + #supp( k))Cp- 1 < 1 | #supp(k)-2C7 



W s(i-i) E 



Now we consider k, k' G Z^q 1 with supp(k — k') = {i} and E(k — k') = 1, 
so that we have k\ = k\ + 1 for the i-th coordinates fej, k\ of k, k'. We have 



If fei > 2, then 



If fcj = 1 and #supp(k) = 1, then 



If hi = 1 and #supp(k) > 2, then 

|^(k)-^(k')|<C. 
This completes the proof. □ 

Recall Definition 13.21 of 0o >r (C), Definition 13.81 of G>i t r(C,r] r ) and Defini- 
tion o of e 2 , r (C)- 

Corollary 7.5. — For any r S Z>o, C G Z>o, we /mwe 

e 4 ,r(C) c e , r (o) n e^^r-c 2 ,^) n e 2 , r (i2r(3 r c) 2 ). 
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Proof. — We prove the results by induction on r. The case r = is trivial. 
Let r G Z >0 and G @^ r (C). 
Since 

for any r/i, . . . , rj r G Z>o, we have i9 G 6o,r(0) (cf. Example 13. 3|) . 

By Lemma 1731 and Corollary 16.91 $ G Oo(C) as a function in r/ r . We define 

#'(771, . . . , 77, — 1) = A(-&(rn, . . . ,r) r ),r) r ), 
■&"(r)x,.. . ,ry r _i) = . . . , rj r ), rj r ). 

By Lemma EH we have •&' G 4jr ._i(3C). By induction, •&' G 9 ,r-i(0). By 
Corollary E3 

tf'fa, . . . , Vr-i) = O c ((l2rC 2 r^-^) 

since r(]lp| n p) = 2^ for any n G Z >0 . By ExampleE^ 0" G e ,r-i(12rC 2 ). 
Therefore, 1? G Q hr {12rC 2 , r] r ). 

Since 1?' G e 2 ,r-i(12(r - l)(3 r_1 (3C7)) a ) by induction, this implies 1? G 
e 2 , r (12r(3 r C) 2 ). ' □ 



Lemma 7.6. — Let r G Z>o and i? r G 04 jT -(C) ; wrai/i /oca/ factors $ r ,p- Let 
i G {0, . . . , r — 1}. LocaZ factors of •&(, = »4($r(??l) ■ • • j Vr)-,^-, ■ ■ ■ , Ve+i) are 
given by 



^ P (k) = (l-^ £ 



1V-' ^ #r, P (k,k') 



p S(k') 



In particular, for #0 = •A('$r(?7i> • • 5 ??r))^r; • • • , G M, we /ia?;e 




Proof. — We prove the claim by induction on I. Local factors of # r _i are 
given by Lemma 17.31 By an application of Lemma 17.31 to <&i G @4/(3 r ~ e C) 
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(Lemma 17. 4p and the induction hypothesis, local factors of are 

ify p (k, kt) 



k e =0 L 



!y-(<-D « j_ fl r , p (k,fc,,k') 



^iv-^ ^, P (k,k") 



' / ... _ r _(^_i) ^ 



E(k») 



k"ez >0 



This completes the induction step. □ 

In many applications, we are concerned with a function G ©3 ir whose 
local factors p (k) only depend on supp(k). In this case, the notation and 
results can be simplified as follows. 

Definition 7.7. — Let 63 = R. For r G Z >0 , let 3 be the set of all 
§ G @3, r , with local factors # p , such that, for any k, k' G Z> with supp(k) = 
supp(k'), we have i? p (k) = i? p (k). 

Let 1? G 03 r with local factors i? p . For any 7 C {1, . . . , r}, we define i? p (-Tj 
as # p (kj) for any k/ G Z> with supp(kf) = I. 

For any rji, . . . , rje G Z, let 

Ip(.Vl,---,Vr) =supp(k p (r/i,...,?? r )) ={i £ {1, ■ ■ ■ ,r} | p|r?J, 

so that 

0(771, . . . ,rj r ) = JJi? p (J p (77!,. . . ,?>)). 
p 

Definition 7.8. — Let r G Z>o and C G R>i- Let ®' Ar (C) be the set of all 
f? G ©2 r such that, for any I C {1, . . . , r) and p G V, 



Cp-\ #1 = 0, 

CjT 1 , #/=l, 
C, #/ > 2 



and p (I) < 1 + #1 • Cp" 1 if #/ > 0. 

Corollary 7.9. — For any r G Z>o and C G R>i, u>e /iawe 

©4 r (C) C 4 ,r(2C) C © ,r(0) n 0i ir (48rC 2 ,?7 r ) n 2 ,r(48r(3 r C) 2 ). 
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Proof. — Let G ©4, r (C). Let k,k' G Z^ with supp(k - k') = {i} and 
S(k - k') = 1. If ki > 2, then supp(k) = supp(k'), so that tf p (k) = t? p (k / ). If 
fcj = 1, then #supp(k) = #supp(k') + 1, so that 



|*? p (k) - tf p (k')| = |# P (supp(k)) - ^(supp(kO)| 

< < 

Furthermore, for any k G Z> , 
p (k) = ^(supp(k)) < 



2C, #supp(k)>2, 
2Cp'\ #supp(k) = l. 



1 + Cp- 2 , k = (0,...,0), 

1 + # supp(k) • Cp" 1 , otherwise. 



This shows that •& G ©4. r (2C), and the result follows from Corollary 17,51 □ 

Corollary 7.10. — Let r G Z >0 and H r G 8 4r . Le^ G {0, . . . , r - 1}. The 

function defined by "&£(rji, . . . , rjt) = «4(i? I -( J 7i ) • • • j V^iVr, ■ ■ ■ > ^ as ^oca/ 
factors $£ :P given by 

/ i \ r-i-#j /n #j 
^, p (I) = £ 1-- - ^(JUJ), 

JC{£+l,...,r} V L J yPJ 
for any I C {1, ...,£} . In particular, 

E ( 1 -s) r ^(;) #J **w 

P Jc{i,...,r} v 7 v 7 

while A($ r {r)i, . . . , rj r ), rj r ) has local factors 

Vr-lA 1 ) = f 1 " - ) VrA 1 ) + -^, P (/ U {r}). 
VP/ P 

Proof. — This is a special case of Lemma I7.6| which we may apply because 
of Corollary EE □ 



8. Application to a quartic del Pezzo surface 

Let S C P be the quartic del Pezzo surface defined by 

Xq + X0X3 + X2X4 = X1X3 — x\ = 0. 

It contains exactly two singularities, namely (0 : : : : 1) of type A3 and 
(0 : 1 : : : 0) of type Ai, and three lines, 

{x = xi = x 2 = 0}, {x + x 3 = xi = x 2 = 0}, {x = x 2 = x 3 = 0}. 
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Theorem 8.1. — We have 

N U:H (B) = a(S) \J[uJ p j u^BilogBf + 0(5(log P) 4 (log log B) 2 ) 

for B > 3, where 
a(S) ' 



8640' 



1\ 6 / 6 1 
1-- 1 + - + - 

p J V p p 

ojoo = I — !— dx dxi dx 2 . 

Remark 8.2. — We note that S is not an equivariant compactification of 
the additive group G 2 , so that Theorem 18 . 1 1 does not follow from the general 
results of [CLT02| . 

Indeed, the projection S — » P 2 from the line {xq = x\ = X2 = 0} is 
an isomorphism between the complement U of the three lines in S and the 
complement of two lines in P 2 . If S were an equivariant compactification of 
G 2 , then there would be a G 2 -structure on P 2 fixing two lines, contradicting 
|HT99l Proposition 3.2]. 

Since all lines on S are defined over Q, the minimal desingularization S 
of S is the blow-up of P 2 in five rational points, so that Pic(5) = Z 6 . The 
effective cone in Pic(5)]R = Pic(S) ®% M = M 6 of 5 has seven generators. The 
investigation of the geometry of S in [DerQ6l Section 7] shows the intersection 
of its dual (with respect to the intersection form (-,-) on Pic(S , )]g) with the 
hyperplane {t G Pic(5)]K I (t, = 1} i s the polytope 

h + 1 2 + 1 3 - 2t 5 -te>0, 

2*1 + 2*2 + 3*3 + 2*4 + * 6 = ] . 
2*1 + 2*2 + 3*3 + 2*4 < 1, 
3*i + 3*2 + 4*3 + 2*4 - 2*5 > 1 

We check that Theorem 18.11 agrees with the conjectures of Yu. I. Manin 
[FMT89] and E. Peyre |Pey95| that predict an asymptotic formula with 
main term cB(log B) k , where k = rkPic(S') — 1 and c is the the product 
of local densities and Vol(P). Indeed, rkPic(S') = 6 since S is split. By a 
computation as in [BB071 Lemma 1], uj p resp. Woo as in the statement of 
Theorem 18.11 agree with the density of p-adic resp. real points on S. Finally, 

1/180 1 



P={ (*!,..., * 6 ) GP 6 >0 



P'= { (*i,...,t 5 )eK> 



Vol(P) = Vol(P') = a{S) 



#W{A X ) ■ #W(A 3 ) 8640 
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hi 



■v k 7 7 , 



by [Der07l Theorem 4] and [DJT08j Theorem 1.3], where W(Ai) is the Weyl 
group of the root system Aj. 

8.1. Passage to a universal torsor. — We carry out step ([1]) of the strat- 
egy described in Section [TJ Let 

r) = O71,... ,777), rj' = (771,..., Jfe), rj" = (r/i,..., r/g), V k = Vi 

for any k = (fa, . . . , fa) e R 7 . For i = 1, . . . , 9, let 

r (Z >0 ,R>i,R>i), i€{l,...,5}, 

fZ J J') — < ^ >0 ' K ^ 1 '^^ )' i = 6, 

*' *' ~ I (Z^,l<_iUl>i,R), i = 7, 

k (Z,M,R), ie{8,9}. 




Figure 8.1. Configuration of curves on S. 

The following result is based on our investigation I)er06[ Section 7] of 

Cox(S) = Q[??i, . . . ,779]/ (771 779 + 77277s + mvivlvr), 

where 7^ an open subset of Spec(Cox(S')). It is derived using the method 
developed in [DT071 Section 4]. Fi gure l8.ll shows the configuration of curves 
Ei, . . . , Eg on S that correspond to the generators 771, . . . , 779 of Cox(S), with 
edges between pairs of intersecting curves. Here, Ei,E2,E$ are strict trans- 
forms of the three lines {xq + X3 = x\ = X2 = 0}, {xq = x\ = X2 = 0}, 
{xo = X2 = X3 = 0}, while E?,,E^E§ and E-j are the exceptional divisors 
obtained by blowing up the A3 and Ai singularities. 

Lemma 8.3. — The map rp : — > S defined by 

rj" _> (^(0,1,1,1,1,1,1)^^(2,2,3,2,0,1,0)^(1,1,2,2,2,2,1)^(0,0,1,2,4,3,2)^^^^ 

induces a bijection ^ between 

T (B) = {rj" e Zi x • • • x Z 9 I fOj) . n , (KM) hold} 
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and {x G U(Q) \ H(x) < B}, where 

mva + mm + mililm = o, (8.3) 

max \^(v")i\ < B, (8.4) 

ie{0,...,4} 

rji, . . . ,779 fulfill coprimality conditions as in Figure HOI (8.5) 

Using (|8.3p to eliminate 779 , the height condition (18. 4|) is equivalent to 
h(rj'; B) < 1, where 



/i(r/ ; 5) = max 



I (0,1,1,1,1,1,1)^1 1^(2,2,3,2,0,1,0)1 1 (1,1,2,2,2,2,1)1 

1^0.1.^1,^-1(^ + ^^)1 



8.2. Counting points. — We come to step ([2]) of our strategy. We recall 
the definition (|8.2|) of J\ , . . . , Jg and define 

K(B) = {n' e J x x • • • x J 8 1 /i(V; s) < 1}. 

Using the results of Sections El 0] and [71 we show (Lemma I8.5H that the num- 
ber of integral points in the region 7Z(B) on that satisfy the coprimality 
conditions (|8.5f) can be approximated by the product of the volume of 1Z(B) 
and p-adic densities coming from the coprimality conditions. 

Lemma 8.4- — We have 

Nu, H (B)= Y, Mv)Vi(v;B)+0(B(logB) 2 ), 
T7GZ1 X — XZ7 

where 

V 1 (r ] -B)= [ r/f 1 dr/ 8 

Jri'e-R(B) 

and, in the notation of Definition \7. 7\ 

v 

with I p (rj) = {i € {1, . . . , 7} | p\m} an d 

(1, / = 0,{1},{2},{7}, 

1 - i I = {4}, {5}, {6}, {1, 3}, {2, 3}, {3, 4}, {4, 6}, {5, 6}, {5, 7}, 

1-f, ^ = {3}, 

k 0, all other I C {1, ... ,7}. 



Proof. — By Lemma 18.31 ° ur counting problem has the special form of Sec- 
tion El Table 18.11 provides a dictionary between the notation of Section El and 
the present situation. 
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(r,s,t) 


(3,1,1) 


<5 




(a ;ai,... ,a r ) 


(777; 774, ??6, 775) 


(«o; ai, . . . , a r ) 


(i; 1,2,3) 


(Po; Pi,.. .,Ps) 


(%;%) 


(6 ; &i, • •• A) 


(i;i) 


(7o5 7l,---,7t) 




(ci, • ,ct) 


(1,1) 


11(a) 




n'((5,a)) 




n(/3) 


% 


n'(5,/3)) 


m 


n(7) 




n'OW)) 


m 



Table 8.1. Application of Proposition ¥XM 



By Proposition 12.41 

Nu,h{B)= E (OifaJtifo^ + flifoB)), 

?7GZiX---xZ7 

where local factors of $1 as in the statement of Proposition 12.41 are easily 
computed to be the ones in the statement of this lemma, and 

Ri(rj;B) <C 2 u)( - m ' )+u '^ ri ' iri4 ' n5ri6 \ 

Both N% and V\ and therefore also R\ vanish unless \r]^ 1 ' 1 ' 2 ' 2 ' 2 ' 2 ' 1 ^\ < B, so 

(*?;#) < J2^ M+U3{mmV5V6) 



« £ 



^7 

2^fe)+^fe»?4»)5%)) ft 



„(1,1,2,2,2,2,0) 
J7i,— ,»76 ' 

^^(logB) 2 . 

This completes the proof. □ 
Lemma 8.5. — PFe Ziave 

A^hCB) = (n^J ^o(^) +0( J B(logB) 4 (loglog J B) 2 ), 



where 



V (B) = [ Vx(r};B) drj = [ r/f 1 drf. 
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Proof. — Clearly #i G 6^ 7 (2), so $1 G 8 2 ,7 (C) for some C G Z >0 by Corol- 
lary E3 By Lemma IBTlljiji , 



1/2 1/2, , 1/2 
% % I ^7 1 

5 / s v 1/4 / s ^ 1/4 



1^(1,1,1,1,1,1,1)1 ^ 1^(2,2,3,2,0,1,0) | y ^1^(0,0,1,2,4,3,2)1 

As Vi(rf,B) = unless 1 < 771,... ,777 < B and ^(2,2,3,2,0,1,0)1 < B and 
|^(o,o,l,2,4,3,2) 1 < ^ we can a pply Proposition 14.31 with (r, s) = (5,2), a\ = 
02 = 1/4, 

/ , n _ /2 2 3 2 1 N 

1 J l|j| 2 ~ V0 1 2 4 3 2, 

We compute 

6 



using Corollary 17. 101 □ 

8.3. The expected leading constant. — We carry out step ([3J) of our 
strategy. This step is necessary as Lemma 18.61 shows that the main term in 
Theorem 18.11 is obtained by replacing the integral over 1Z{B) by an integral 
over a region 1Z'{B) that is closely related to the shape of the polytope P' 
flUE]). Recalling (HJ|, we define 

k[(b) = {(77!, ... ,ry 5 ) g j[ x • • • x 4 | vhhhi < b, vhhhl^ 2 > B}, 

Ti! 2 {r} U ...,r} b ;B) = {(7)6,777,%) G J 6 x J' 7 x J' s \ h( m , . . . , ? ?8 ; B) < B}, 
H'(B) = {( m ,...,r ]8 )eR 8 | (t?!,..., 775) G^i (5), (776,777,778) ETZ^B)} 
and 

Vq(B) = [ 77^ dr?'. 

Lemma 8.6. — We have 

V{ ) {B) = a(S)u] 00 B(\ogBf. 

Proof. — By substituting 

Xl = S -l T? (2,2,3,2,0,l,0) ! X2 = £-1^(1,1,2,2,2,2,1)^ ^ = £-1^(0,1,1,1,1,1,1) ^ 

into the expression for uj^ given in the statement of Theorem 18. H we prove 
BUJ °° = I 7/T 1 dr ?6 d?? 7 dr/ 8 . 
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Substituting ti = into a(S) = Vol(P') = f teP , dt shows 

a (S)(logB) 5 = f d m ■ ■ ■ dr/ 5 . 

Jn' 1 (B)Vi---V5 

This completes the proof. □ 

Lemma 8.7. — We have 

V (B) = V^B) + O{B(\ogBf). 

Proof. — We define 

vW(B)= I n^dri', 

Jh(r,';B)<l, (r,>, V s)eKi(B) 

where 

K {B) = W G J[ x • • • x J' % | 7/6, \rn\ > 1}, 

7Zi(B) = WeJ[x..-xJ' 8 | % , |^| > 1, ^,2,3,2,0,0,0) < Bh 

_ f , , , %, M > 1, 1 

^(-B) - jf7 G Ji X • • • X J 8 ^ (2)2i3)2i0j0)0) ^ ^ ^(3,3,4,2,-2,0,0) > _g J ' 

ft 3 (B) = {V G J( x ■ ■ ■ x 4 I r? 6 > 1, r/ 2 ' 2 - 3 ' 2 ' ' ' ) < B, ^,3,4,2,-2,0,0) > B}j 

7e 4 (S) = {rj' e J[ X ■ ■ ■ X 4 | r/ 2 ' 2 ' 3 ' 2 ' ' ' ) < 5, ^(3,3,4,2,-2,0,0) > B} 

For i G {0, . . . , 3}, we will show that 

\V®(B) - V^ i+1) (B)\ < [ r/f 1 drj' 



is 0(B(\ogB) 4 ). Since V (B) = V^(B) and V£(B) = V^{B), this proves 
the result. 

For i = 0, we note that ^(77', rjs; B) < 1 and r/6 > 1 imply ry( 2 > 2 , 3 , 2,0,0,0) < ^> 
Therefore, V^(B) = V^{B). 

For i = 1, we note that 77' G fti(B) \ ft 2 (£) implies r? 2 > ^(3,3,4,2,0,0,0) /_g 
and 1 < rji,r)2,rj3,r)4 < B and 1 777- 1 > 1. Combining these bounds for the 
integration over r\\ , . . . , 775 , 777 with 



f ( B 3 \ 1/4 
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by Lemma I5.1t f6]) leads to the estimation 

?3 \ 1/4 



vw (b) - {B) « / ( |ty(1|1 f 2>6i0i5)| ) d m ... dr, 5 d V7 

■ — — drji ■ ■ • dr/4 dr/ 7 

mmmmm 1 

«5(lo gj B) 4 . 

For i = 2, we note that r/ G H%{B) \ 1Z2{B) implies < 1, < rfa < 
5/(^(2,2,3,2,0,0,0)-^ v 2 < ^(3,3,4,2,0,0,0) j B and 1 < ryi, . . . , 774 < B. We combine 

these bounds for the integration over 771 , . . . , 777 with 

-1 A Bl/2 



I 

Jhi 



'h(v';B)<i r]\ /2 r]l /2 \r] 7 \ 1 / 2 
by Lemma EHUU) for the integration over r/g to obtain 

V W{B) - V®(B) « [ dm- - dr/e 

j m r] 2 ' 

« J ^(5/2,5/2,3,2,0,0,0) d ^ ' ' ' d ^ 

^(1,1,1,1,0,0,0) dT ? 1 '- - d? ? 4 
^^(logS) 4 . 

For i = 3, we note that rj' £ TZ^(B) \ TZ^{B) implies 1%! < 1, 774 < 

5/(^(2,2.3,0,0,0,0)) and 1 < 

Vi,V2,'n3,'n5 < -B- We combine these bounds for 
the integration over 771 , . . . , 776 with 

r -1 1 , 52/3 

Jh( V ';B)<l Vl ^ ^(1/3,1/3,0,1/3,1,2/3,0) 

by Lemma l5.1t |5|) to show that 

/" R2/3 

VW(B) - « / ^^3,0,1/3,1,0,0) d ^ • • • d ^ 

^(1,1,1,0,1,0,0) d ^! d? ? 2 d? ? 3 dr * 

< J B(log/3) 4 . 

This completes the proof. □ 
Theorem 18,11 follows from Lemma 18.51 Lemma 18.61 and Lemma \~ 
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